#include<iostream>
#include<cmath>
using namespace std;
bool prime(int n)
{
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;		
}
//int main()
//{
//	int N;
//	cin >> N;
//	for (int i = 2; i <= N / 2; i++) {
//		int a = N / i;
//		double b ,ii=i,nn=N;
//		b = nn / ii;
//		if (a==b) {
//			if (prime(i) && prime(N / i)) {
//				cout << a << endl;
//				cout << b;
//				return 0;
//			}
//		}
//	}
//	return 0;
//}
int Max(int a, int b) {
	return a > b ? a : b;
}
int main()
{
	int N;
	cin >> N;
	int i = 0, j = 0;
	for (i = 2; i <= sqrt(N); i++) {
		if (N % i == 0) {
			j = N / i;
			break;
		}
	}
	int ret = Max(i, j);
	cout << ret << endl;
	return 0;
}